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10 x > La presente invention concerne un procede et un dispositif de formation 

/ d'un signal numerique d'image ; transcode cgmpresse a par^d^un signal numerique 



.d'irnage d'origine compresse. 



\ 



/ : Vinvention s'applique notamment aux images conformes a la norme 
JPEG2000. — X Vx 

15 Selon cette norme, un signal numerique, d'irnage compresse possede 

^ - une structure generate comportant un en-tete principal et un corps qui comporte, 
\J "\ sous forme compressee, des donnees d'origine representatives de grandeurs 
~Z]-A P n y si <] ues que sorit les pixels et qui sont organisees en blocs de donnees (cdnnus 

en terminologie anglosaxonne sous le terrne , 'code-blocks M ) ordonnes dans Je 
20f Signal. \\NJri£ Wr.&tys^ 7 U k': k 1$$// 

• Chaque bloc de donnees compresse estyurte representation/, 

v\ Gompressee^d\jne v partie rectangulaire elementaire du sign^dlmage^qtii/a, par'' 
\\ exemple ete transforrriee, de maniere connue, en sousiandes de frequence. // 
\\ ; V^ D ? m aniere ^generate, un signal 'numerique d'irnage; compfresse 
25 cqnforme a.la norme JPEG2000 contient ainsi plusieurs ensembles de blocs de 

donnees compresse^' correspondant chacun a une^ujle ^(sr te signavmmage est 

- decompo^-en tuile(s)), ^une/'compos^te ^Ayumlnance ou^etoninance) un 
*»x*-. t .^y 
niveau de resolutioh^un niveau de qualite et une position spatiale donnes. 

Par ailleurs, il est'connu d'appliquer des transformations geometriques a 

30 des images compressees pour diverses raisons, ces images n'etant pas 

necessairement conformes a la norme JPEG2000. 
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necessairede' cT " '™ 8e ^ «*» 

necessaire de codage, par exemple de type entropique. 

Souven,, retape de codage es. precedee tfune etape de .ransfermation 
(par exemple de ^ (ransformfe en ^ djscr4(e 0" 

sgntfan, en .em^nologie anglo-saxonne -Discrete Cosine Transform^ e, d'une 
etape de quantification des coefficients issus de .a transferrin 

Pour appfiquer une transformation geometrique a un signal d'imaqe 
mpresse, on proc ^ g ^ ra|emen( 4 ^ 9 - -9 

dimage compress,, en appiiquan, a ce dernier ies operations inverses de es 
• deer es precedemmen, : decodage entropique, dequantification e, appiioation Te 
transformation inverse de U, transformafion spatio-frequentieile. 

Ensuite, la transformalion geometrique, telle que par exemple une 
syme ie d, xe verticat, est apptiquee au signal dimage decamp esse, I I 
dans le domaine image. a,re 

egaiemen, " a lT" T * * " ^ ^ < ra ~ 

eg. ement appele s,gna, transcode, en app,iquan, suecessivemen, les operations 

de transformation spa«o- fre quen 0 e,,e, quan.ife.ion e, codage en,ropique 

Cependant, la methode qui vient d'etre deerite ne lien, pas comp.e de 

l~ r ssa,re pour effeauer tou,es ,es •**--» p*«r« 

eompLlr qU6r tranSf ° rma80n a " *- «*-«. 

les apparel otT inS 7"* * ,rai(emen, * "* *»■ ^ ««* 

appare„s photographies numeriques, les camescopes ou les assistants 

Personnels num.riques (PDA), ne dispose* pas d'un espace m,m* e ~ 
pour effeCuer ,a ,o«, de cos ep.ra.ions a partir d,n slgna, damage compel 

Lespaoe memoire necessaire peut d'ailleurs verier en fonctien du siqnal 
dimage consider, et, notamment, de sa taille, de son nombre de composon.^ 
nombre de bits affectes a cheque composante 

reaiiserdesTT * " "***■ ' ^ Pa * is * 
rea„ser des ,ransforma«ons geome,riques a pa* de signaux d'image compresses 

* -men, de donn.es don, ,a capac, m,moire LZ 
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II serait par consequent interessant de pouvoir effectuer une 
transformation geometrique sur un signal damage a partir du signal d'image 
compresse, et ce, dans un appareil de traitement de donnees dont la capacite 
memoire est relativement faible. 

La presente: invention a ainsi pour objetvselon un premier aspect, un 
procede de formation d'un signal numerique d'image transcodexompresse a partir 
d'un jsjgnal numerique \ d^ir^gje -d'origine compresse;, la compression du signal 
CMnportant ^aix^fW^jhs^iihe etape de transformation spatib-freqi^ntiel^^e, ce signal 

>et une etape d6 codage dudit signal transforme, earacteris6 en de que leSprocede 

% > . - v <^ ; K \\ 

compdrteles etapes suivantes : ^0\"X k)) ^ Y\ 

< - decodage dujsjgnal numeri^ compresse afin 

d'obtenir un signal numerique d'image d'origine decode, \\\ \\ 
/- application d'une transformation geometrique du signal numerique - 
d'image d'origine decode, f/ ; /V ; :^<?v\<'X V\ 

; -codage du signal num^ 
transcode, afin d'obtenir un sicjna[ nUm^ique d'imag^transcode compresse^ 

; Correlativement-llhvemior^ dispositif de formation d'un siqnal 
numerique r d image transcode compresse . a partir . d'un signal numerique 
d'image d'origine 7 <^ au mo ins 

une tran^ferr^atipn spatic^ et un^coGlage dudit signal 

: transforme,\caracterise en ce que le dispbsitif comporte : 7' / 

-\des moyens de decodage du signal numerfque d'imagf djorigini 
compresse afin d'oBtenjr un signal numerique dNmage^d^ofigine decide/ // 
/;/ des rnoyens de transformation geometrique du signal numerique 
^d'imagedWIgine decode, • ■ * ' ' oC/ ^ 

n\ - des^moyens de codage du signal ^numerique d'image d'origine 



decode^ainsi transform^geometriqu^meht^ afin^d-obtenir un^sidnal numerique 
d'image transcode compresse. ^-^^ 

Ainsi, en prevoya'nt de: n'effectuer-que' le decodage du signal d'image 
d'origine compresse et en appliquant une transformation geometrique au signal 
ainsi decode, mais qui est toujours sous la forme transformee resultant de la 



/ 1 



// 
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lo^Zr SPa,i °- f * qUen,iel,e ' °" ** *»* * un. depression 

complete de ce signal. 

L'espace memoire necessaire a la realisation de oes etapes est done 
* par rappod * cetui qui etait necessaire dans ,'ad anterieor, c qui JZ 

i n mme : de mettre en " uvre ,,inven,ion da - s - ~ * ™ 

donnees de capacite memoire relativement reslreinte. 

Par ailleurs, ,a realisation de oes etapes neoessite moins de calculs 
qu auparavant de ,a pan d'une unite de traitemen, tetle qu'un prooesseur 

0 .ran* f ^ ^ d ° nne *" ''° n P3S 4 efe< * er le * «>P*—» de 
0 ,ansforma to n spatl^uenBeite inverse sur ,e signal decode, ,e nomb e 

d operations par pixel du signal d'image est reduit. 

Ainsi. le transccdeur selon .invention peat etre dimensionne sans tenir 

com*, des opsone de translation spa,io- W quen,ie„e inverse, ce qTpe™ 

. i~;r de si,icium en ras — - —deJdi:: 

. Le -<»*•» «taP« a realiser pour effectuer une transformation 
geometnque sur un signal d'image a padir du signal compresse etan, redui l L 
de ragmen, extant ces etapes es, moins longtemps soiiicit.e. ce gui u p I 
d etre d,s P onible pour executer d'autres taches. 

Selon un deuxieme aspect, ,'invention a pour objet un precede de 
orma„on dun signal numedque d'image transcode compresse 4 pT^ 
tgna, numerique d'image d'origine compresse q ui compode des do n 4 
mSnques organis.es en blocs. ,a compression du si g na, d'origine compTn 
au mo.s une etape de transformation spatio-frequentieUe de ce signal e« une 

71 I TZ des b,oos de donn6es dudit si9nal ~ " 

ce que le procede compode les etapes suivantes : 

- selection d'un bloc de donnees dans I'un des signaux compresses 

- identification dans I'autre signal compresse, d'un bloc de donnees 
* dual gu, correspond au bioc de donnees selectionne compte tenu Ze 
transformation geometrigue donnee appliquee a ce bloc 

compress^ "°° * d ° meeS aU 
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- application de la transformation geometrique donnee au bloc de 
donnees ainsi decode, 

- codage du bloc de donnees decode ainsi transforme 
geometriquement, 

- insertion ; du premier bloc de donh^es-ainsixode dans le signal d'image 
transcode compresse a la position de son bloc dual. 

Corr§latiyenieqt^riayention vise/un dispo,sitif,de formation d'un signal 



nyjrnerique d^a^'1ranscod6 compresse a plrtirVfun ^signaNhumerique 
y^d'image^d'origirie compresse qui comporte des donnee#nu^meriques orqanisees 

10/ en blocs,> la compression du signal d'origine comportant au mobs une etabe-de 

■ f i ' , y . .s / ,^ % // \ x % - \\ 

transformation spatio-frequentielle de ce signal et une etape de^ codage des 

blocs de donnees dudit signal transfdi-me, earacterise .en>ce. que le dispositif*' 
comporte : % 



/ - des moyens de selection d'un bloc de donnees dans Fun des 
15 signaux compresses, ; '- : 'yr\ y'^/ y^:S^ s V'\ '■. • \ 

' ■ ■ - *•*•.. \y j- • ^'-y/.yy '*> y ■;. . - y. 

- des moyens d'identification^dans rautre signal compresse, d'un bloc 
de donnees dit dual qui correspond au: bloc de: donnees selection ne compte 
; tenu d'une transformation geometrique donnee appliquee a ce bloc,; 
,-.,-i> , \ " des moyens de decodagev du bloc de donnees ..appartenant ; au 
20 signal d'origine compresse,; r ; ; \ " ; '^V 1-.^} . 

^ \ -des moyens ^'application de la transformation geometrique donnee," 
au bloc de donnees ainsi decode, 



X\ " , * desxmoyens de codage du bloc<de>donn(^ 

N^eometrig^ yy 

n\ " : // 7>v .... — . yy\y ^. 



25 x\ des moyens d insertion du bloc de donnees ainsi code dans'lesiqnal 

d image transcode:;compresse a la de son bloc dual. . <^ V .X ' 




notera que :chacun des, deux Blo^sjmehtionnes ckiessus est le dual 



del'autre. i "' /J 

L'invention exposee ci^dessus prevoif ainsi de traiter le signal d'image 
30 compresse bloc de donnees par bloc de donnees, afin de reduire la quantite des 
donnees presentes en memoire. 
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20 



25 



30 



I art anteneur, puisque seul un decodage du b,oc de donnees est effect^ T 
decompression totale. CtUe ' et non sa 

Selon une caracteristique, la selection d'un bloc est Pffer* - * 
-e signal numerique d'image transcode compresse. " *"* 

De cette facon, ('invention est relativement simole a 
puisque ron va ainsi construire de facon "natur. J " ° eUVre 

Selon une autre caracteristique, la selection d'un bloc est effectuee dan, 
le s,gnal numerique d'image d'origine compresse * 

au,re S bj 1,1"^"' I*""" ** * ^ W ind *~-n, des 

~, r^rrxr:;: c 7 r r n du si9nai 
de fr , quence dud r;:, r^*t omp r ,ionensous - 

a ' e P roce de comporte une etape 
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^identification de la sous-bande de frequence a laquelle appartient le bloc de 

donnees dual qui depend de la transformation geometrique donnee. 

Ainsi, la sous-bande de frequence du bloc de donnees dual peut varier 

selon la transformation geornetrique envisagee et, plus particulierement, selon que 

5 cette transformation fait^intervenir ou non une traYisposition. 

Lorsque la transformation r geometrique appliquee au bloc de 

donnees decode. fait intervenir une transposition TR, si le bloc de x donnees du 

premier signal ppmpresse appartient a une sous-bande de fr^quencfe^LH ayant 

/ycfes coefficients de basse" frequence selon une premier^ 'direction^et des 

0/ coefficients de haute frequence selon une seconde^direction/'alors' le bloe^de 

donnees dual du second^sjgnal compresse appartienCa, la sobs-bande de 

frequence HL ayant des coefficients de haute frequencexselon la (Dremiere^ 

direction etdes coefficients de basse friefluence selon la seepnde direction; et 

inversement. A'A^^AA 

5 / Si, au contraire, ja\ transformation ? gepmetrique appliquee ne 

< :> correspond ni a une transposition^ combinaison d'une transposition et 

/I d'au moms une autre transformation, alors les sous-bandes de frequence LpNt 

' < HL ne sont pas iriversees. I I '. . "V. ' '^V 

' \_^, <'^-'^\j </f,.; -;{ J v\v; •^-s-'' .'WyT- • / i / 

(Selon une . earacteristiq ue , lorsque la transformation geometrique 

u vl ^donnee* . est selectionnee parmi un sous-ensemblev^;de / transformations 

-comprenant une transposition TR^une combinaison d'une transposition ef d'une / 
\ \\ // / ■ ■ i / 

symetrie d'axe vertical TR o SV, une combinaison d'une/transposition efd'une^ 

symetrie d'axe horizontal TR o SH, une combinajson-djune transposition, d'une 



XXsymetrfe xI'axe horizontal et d'une symetrield'axelvertical TR o'SH o SV/ladite 

\\ if*' . — -A\. \^ 

5 transformation est appliquee un ndmbre pair de fois. ^ yy 

\\ Ceci permet ep effet d'eviter les ph§nqrfi^He^-de disto/sion qui ont 

lieu lorsquVles lignes ei,l^s^colohnes, de I'image sbnt inverse^et que I'ordre 

de decodage n'est pas jespecte . 

Plus particulierement, Tidefitifieation du bloc de donnees dual dans 

I'autre signal compresse consiste a rechercher, dans ce signal, la position 

qu'aurait le bloc de donnees correspondant du premier signal compresse en lui 

appliquant la transformation geometrique donnee. 
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,nnt * ♦ a " leUrS ' ^ " taP6S ^ S " eCti ° n ' d ' ide *ation et de decodage 
sent effectuees a partir d'au moins un en-tete du signa. numerigue d'image 
dongme compress, et qui comporte ,es different* parages caracterisant 
I image compressee. 

5 neo ■ EnanalySar "' en - te,e ' 0nestainsi capable d'obtenirles informations 

,:r:::, sur ,es b,ocs de donn ^ 4 ^ - «* — - — - 

Selon one caracteristique. le precede comporte une etape de 
fcnma„on d'au moins un en,«e du si g na, num.rlque damage ,« 
compresse en fonction de la transformation geometrique appliquee 

le siona, ° n,0me "* e "' me " P3rtir ^ dm ' entS Param « res caracterisant 
e s B n nq d , image d . or . jne compre£s . ^ modjfiant ^ ^ 

pour qu^s „ennen, oompte. dans oe, en-tefe, de ,a transformafion geometrique 

On doit ainsi etre capable, a la lecture de I'en-tete du signal 
^anscode, de decoder parfaitemen, ,es blocs de donnees inseres dan! ce 
s l9 nal, quel,e que sol, ,a transformation geometrique qui leur a ete appliquee 

Selon une caracteristique, les etapes de selection, identification de 
decodage, de transformation, de codage et insertion des blocs de donnee 
son, effectuees n.veau de resolution par niveau de resolution du signa, 
numenque d'image transcode compresse. 

Un tel traitement par niveau de resolution perme, de soulager la 
rnemcre necessaire au transcodage seion Invention car les transform , ion 
geometries on, pour bu, de manipuler ,es blocs de donnees d'un meme 
niveau de resolution. 

Dans le cas d'un signal d'image conforme a la norme JPEG2000 le 
tra,tement par niveau de resolution se.on ,'invention est avantageux dans ,a 
mesure ou i, correspond a un ordre de construction du signa. compresse 
impose par ce standard. "presse 

On peut, pour un signal d'image conforme a la norme JPEG2000 apres 
avo,r transform, ,es blocs de donnees d'un meme niveau de reso.ution, inserer 
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ceux-ci dans le signal transcode dans I'ordre de construction dudit signal impose 
par le standard. 

L'invention concerne egalement un appareil de traitement de 
donnees comportant un dispositifjde formation d'un signal numerique d'image 
5 transcode compresse-tel'que brievement expos'ex'Rdessus. 

..Selon un autre aspect, l'invention- vise aussi : >,>s s\, 
//' " un moyen de 0 stockage dlnformatioris lisible par un drdinateur ou un 

yy (\\v^\v- 4 •■jf,y~'% xx 

mieroproce^sseur comportant des instructions de code ^'un programme 
.d'ordinateur pour l'ex6cution des etapes du precede de formation d'un\siqnal 
0/ numerique d'image. transcode compress^ selon ITnvehtion tel que eelui expose 

xx- ■' y y y'' "y \- /'/ V X X X \< Nw ^\ • 

brievement ci-dessus, et , . o - V\\ v : -\ 

/ / / < ; ' :-/• ,-: ■> \\\ 'A 

- un moyen de- stockage^ ^'informations amovible> partiellement ou " 
; totalement,/ lisible par un ordinateur ou un microprocesseur comportant des 
instructions de code d'un progr^m^^lord^tfeur^pour ('execution des etaD.es 
L du precede de formation d'un signal numerique d'image transcode compresse 

^ selon l'invention tel que celui brievement expose ci-dessus. . I. 

• ; ,7 rXX X" > V '''>X^ ^' ■ ; 'V'*' i ■ ■ • \ 

i Selon encore un autre aspect, l'invention vise un programme 

d'ordinateur chargeable dans , un appareil , programmable, comportant des 

y\ sequences, d'instructions ou portions de code logiciel pour mettre en ceuvre des 

. ..etapes du precede de formation d'un signal *\^^^B^tt^ge transcode 

compresse de l'invention tel que brievement expose ci-dessus! lorsque c ledit /• 
\ \ x / / / > ■ f / 

programme d'ordinateur est charge et execute sur I'appareiCprogrammable:^ // 

0'^' ^ \^ x \ y x // X * / / 

- "X Les caracteristiques et avantages relatifs au ^dispositif de formation 
•,\d'un signal numerique- d^mage:.transcode compresse, a I'app^areil^de traitement 
d^donneei/ comportant un tel dispositif, aux^mo^ns^ deystockage 
d'informations 4r^au programme d'ordinateur^eta9t^^ mdme^^ue ceux 

xn. y, // 'X : ^ - a x^ " yy 

exposes cedessus concernant le; : prp l Qede^de5drmation d>n^lgnal numerique 
d'image transcode compresse selon l'invention, Hs.ne;seront pas rappeles ici. 

D'autres caracferistiques et avantages de la presente invention 
apparaTtront plus clairement a la lecture de la description qui va suivre, faite en 
reference aux dessins annexes, sur lesquels : 
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- la figure 1a represente de maniere schematique un dispositif de 
compression d'un signal numerique d'image; 

- la figure 1b illustre la representation des divers elements d'une 
image JPEG2000 dans un repere de reference ; 

- la figure 2 represente les differentes transformations geometriques 
applicables a une image ; 

- la figure 3 represente de maniere schematique un dispositif de 
ormat.on d'un signal numerique d'image transcode compresse se.on 
I invention ; 

- la figure 4 est un mode de realisation d'un appareil programmable 
mettant en ceuvre ('invention ; 

- la figure 5 est un algorithme illustrant les differentes etapes du 
procede de traitement selon I'invention ; 

- la figure 6 est un algorithme detaillant le transcodage des blocs 
effectues lors de I'etape E510 de 1'algorithme de la figure 5 ; 

- la figure 7 est un algorithme detaillant les differentes operations 
effectuees lors de ,a determination du bloc dual realise a I'etape E603 de 
I'algorithme de la figure 6 ; 

- la figure 8 est un algorithme detaillant les differentes operations 
effectuees lors de I'execution de I'etape E514 de I'algorithme de la figure 5 • 

- la figure 9 illustre un exemple de transformation geometrique 
appliquee a une image decomposee en sous-bandes de frequence. 

Sur la figure 1a est represente un dispositif 2 de compression de 
donnees qui comporte une entree 24 a laquelle est reliee une source 1 de 
donnees numeriques d'image d'origine non compressees. 

La source 1 comporte par exemple un moyen de memoire, telle que 
memoire vive, disque dur, disquette, disque compact, pour memoriser des 
donnees non compressees, ce moyen de memoire etant associe a un moyen 
de lecture approprie pour y lire les donnees. Un moyen pour enregistrer les 
donnees dans le moyen de memoire peut egalement etre prevu 
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On considerera plus particulierement dans la suite que les donnees 
d'origine a compresser sont une suite d'echantillons numeriques representatifs 
de grandeurs physiques et representant une image IM. 

La source 1 foumit un signal numerique d'image IM a I'entree du 
dispositif de compassion '2'."" Le " signaPaTrrag&HM^est une suite de mots 
numerique^r par exemple des octets. Chaque valeur d'octet represente un pixel 
de I'image IM, ici a 256 niyeaux de gris, ou image Vnoir et blancNL'image peut 
etre v une im%eVrnultispectrale, par exemple une "image en^couleu^yant des 
>composantes dans trojs bandes de frequence, de 'type Jrouge-veiibleu ou 
luminance et chrorninance.Soit I'image couleur est traitee dansioii integra^lite, 
soit chaque composante^ est traitee^ de mani^r^analogue a I'image 
monospectrale. ■■ / V . \ :? ?0 ^ x 



pes moyens 3 utilisateurs de donnees compressives sont relies en ' 
sortie 25 du dispositif de compression x \ \ S 

/ Les moyens utilisateurs > comportent par exemple des moyens de 
memorisation de donhee^ compre^es,^ejtou des moyens de transmission's 
donnees compressees. ^ ' : v i ?. i * -j 

\ ^ dispositif de compression 2 comporte classiquement, a partir<de 
I'entr6e\ 24 r ^ unT -circyijr^ eri /oeuvre^des 

decomjDdsitions; en des signaux de sous^bandes de. fr^quertce du sighaKde , 
donnees^d^^ y '^f// f* 

yi; . Toutefois, la decomposition en sous-bandesxde'frequence Wst pa^ 
indispensable. % x o - ,X/y* o x X ff 

/ y > D'autres transformations peuvent bien entendu etre .envisaqees^ 
\\ ; Le .circuit de transformation 21 est relie a un circuif cJe quantification 
22 ^ ^circuit di quantification met en oeuvre une quanjifidation connue en soi 
par exempted une quantification scalaire, ^u ^^quantification^ectorielle des 
coefficients, du de.groupes de coefficients, des signaux de sous-bandes de 

frequence fournis par le circuit-21:. . - • " 

Le circuit 22 est relie a un circuit 23 de codage entropique, qui 
effectue un codage entropique, par exemple un codage de Huffman, ou un 
codage arithmetique, des donnees quantifies par le circuit 22. 
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Le signal numenque d'image compresse issu du circuit 25 est par 
exemple, p,us particullerement. conforme au standard JPEG2000 

e. un r 06 S ' 9na ' ' S,mC ' Ure 9 ^ ra ' e C ° mPOrte en -'« e Principal 

p us Z , COmP ° rtant ' S ° US f ° me C ° mPreSSte ' ' eS vis.es 
P u haul et qu , son, regroupees en b ,ocs de donn.es (connus en terminologle 

anglo-saxonne sous ,e lerme "code-blocks") ordonnes dans ,e signa,. On notera 
due le. blocs on, e,e compresses Ind^pendammen, les uns des autres 
La fm du signal numerlque est indiquee par un marqueur 
Plus partieulierement. le signal d'image est par exemple partitionne 

zz:r ,ies tui,es qui ei,es - msmes sont cha - ne «— - — 

Dans le signal numerlque d'image compresse. les donnees son, 
organs en paquets de donnees p(R,Q) oCi R et Q sont des entiers represent, 
respec„vemen, ,a resolution e, ,a couche ou niveau de qualite du paque, 

On notera que dans le cadre du standard JPEG2000 les paquets de 
donnees son, Indexes suivan, les tuiles T. les composantes Co, les lux de 
,es locations spatiales ou pos„ions P (-precinCs", e, les niveaux de 
qualite et sont notes p (T, R, Q, Co, P). 

20 tiendra » , ''^^ "* "* ^ ^ de ***-on °" s'en 

tiendra a la notation p (R, Q). 

Ce paquet contient un en-tete de paquet (en anglais "packet header) 

CM fa,t parte des informations d'en-tete evoquees p,us haut et un corps d e paqTe 
en a , s „ packet ^ ^ ^ ^ ^ ^ ^ P aque 

e corps du paquet et une suite de parametres de codage de chacun des b.ocs de 
donnees, a la resolution R et pour la couche de qualite Q. 

Le corps de chaque paquet comporte des b.ocs de donnees qui 
correspondent cnacun a ,a contribution d'un bloc de donn.es pour ,a resolution 
la couche de qualite Q du paquet considere. 



15 



25 



30 



Cette contribution d'un bloc de donnees a un paquet est ega.ement 
appelee n.veau ou couche de qualite du bloc. 
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Un meme bloc de donnees correspondant a une localisation spatiale 
(position) precise de rimage comporte differents niveaux de qualites presents dans 
les corps respectifs de differents paquets. 

L'en-tete de paquet donneja liste des blocs effectivement presents dans 
5 le paquet et des parametres cbncernant cnaq'ue blocr^ 

^Les paquets du^signal d'image compresse sont'par exemple organises 
en resolution. Le train binaire eontient d'abord tous les paquets^concernant la 
premiere r§s6lution/puis les paquets de la deuxieme resplution, et amsKde suite. 
Z'Cet agencement permet- d>xtraire les resolutions une par June .sans^avoir a 
W Parcou%. le train, binaire en entier, Le train binaire !>st alors %it ,progressiKen 
■/ resolution. / / y s x ^. k \ iix; ^d / X x>\ ^ \\ 

-^st a noter -qbe, le trafft^fnai^:p6urralt etre^i^nise de maniereY 
differente. Par exemple, le paquet p(0,0) pourrait etre suivi du paquet p(t,0), suivi 
lui-meme du paquet p(2, 0) et ainsi de suiter Datis ce cas, la premiere coucne 
15 correspond a une qualite donnee pour toutes les resolutions, par exemple 0,01 bpp 
r€ .. ^ bit par P' xel )- Les couches su'ivantes'cpntiennent des donnees additionnelles et 

v/* correspondent respectivemenf a des qualites superieures. La representation des 

" • ; • f'sv - -a' w. --^- •• x N *\ \ .-•'/-.';. ■ ; y r , . r-~--j 

'■-■■> donnees estalOrsdite progressive en qualite- ' ; .'\ ^-\y 

* Dans I'exemple de realisation, le signal compresse est par exemple 
progressive^ resolution et comporte trois niveaux de resolution ainsi que deux 
couches de qualite. ) s y- -?"'■-■••->:: .•-----// 



20 



Le signal compresse comporte ainsi, en plus del'erAete principal, pour;/ 
Cs cf6c^e hjile consjderee, un en-tete de tuile et, pourxbkjue^ )aquet considere,4n 
V \\en-tete de paquet. '. •-- - "^-^ 



25 \\ L'en-tete principal et l'en-tete de chaque tuife ,contiennent des 



inflations ^preventatives de la structure .du^sigfar compresse et de 
rorganisatibn- des donneei.dans ledit signahet, ^lus generalemenVdes parametres 
caracterisant le signal damage. ^ 

Les lnfomiatibh^-s0nt,^fe(ia9oB. *i1oire«rtaustive : 
30 " des informations concernant la taille de I'image, a savoir sa largeur et 

sa hauteur, ainsi que la position de I'image dans un repere de reference, 
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- des informations concernant les tuiles, a savoir leur nombre leur 
largeur, leur hauteur et leur position dans le repere de reference precite, ' 

- des informations concernant les blocs de donnees, a savoir leur 
nombre, leur .argeur, leur hauteur et leur position dans .e repere de reference 

- le nombre de niveaux de resolution, 

- le nombre de composantes et des informations sur one eventuelle 
transformation appliquee a ces composantes, 

- des informations sur la compression des donnees, a savoir le type de 
transformation envisagee (ex : transfomrees en ondelettes discretes ) ,es 
parfculantes de Iteration de quantification (ex : ,e pas de quanfcation ) , e 
type de codage utilise (ex : codage arithmetique . . .), 

ban* a ", d8S WOrma,i0ns Sur les zones «P"**» localisees dans les sous- 
bandes de frequence et correspondent chacune a un sur-ensemble de blocs de 
donnees pour une resolution donnee (cette zone est connue sous le terme 
precinct- en termlnologie angto-saxonne), 

- la presence d'eventuelles regions d'interet (ROI), 

La figure 1b illustre les differents elements caracterisant une image 

rsr ? norme jpeg2oo ° <ima9e ' tu,ies ' biocs * ,ai,,e * ^ «™»o - 

les Grants po,nts de reference utilises pour positionner ces eiements dans un 
repere de reference d'origine placee en O et tfaxes Ox et Oy 

fix M „ T " reP ' re ' °" iden "' fle 13 P0Siti ° n * rimaBe 1 " ar ses coordonnees 
(tx, ly), celle du po.nt de reference des tuiles T par ses coordonnees (Tx Ty) 

JPEG2000, les coordonnees (Cx, Cy) qui represent, un decalage des blocs par 
apport au point engine de fimage „x, ly, valen, ici (0,0, car elles sent 
vo on,a,remen, confondues avec les coordonnees „x, ,y, de .'image. Le zero de 
reference pour le point C origine du bloc es, alors le point I et non le point O 

Dans la description de la partie 2 de la norme JPEG2000 les 

~;:re, ( t y :r ent au con,raire ~ ,outes ies — — 
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Par ailleurs, la taiile de I'image est representee par sa hauteur IH et sa 
largeur IW, la taille d'une tuile, par sa hauteur TH et sa largeur TW et, la taille d'un 
bloc, par sa hauteur CH et sa largeur CW. 

L'invention a pluj_particujiefeirient trait au traitement d'images 
5 compresses dans ; ^le^~b^ transformations 

geometriques'stir les images. - n rr~-- n--* ^xN^. 

r . ;(~\ '.\ \\ v-r- -V— I LP yr> 
/y" L'invention prevoit. > ainsi d'effectuef; Ain /7 transcodage d'images 

compressees. \ * 6 i >'( ^ ^ ^KX 

.y /A \ - — . — %-^<P \\ 

s Oh supposera que ces images a u^htHp^alableme^^,oDmpr^s^6es, 
0/ par exemple, par urt dispositif analogue a celui de la figure 1 a ^ O ^\ ^\ 

/ -v< y ypp >\ v i,'. *" N \*v ' \\ 

La figure 2 illustre les huit transformations geometriques differentes au'il 
est possible d'appliquer a un signal d'image .tel que celui represente par I'imaaeX 

V. y ^y'>--yp\yyyy^ \\ \ v 



5 



/ Sur cette figure, I'image .201 : iliustr0 ;ie resultat de la transformation 
^ identite appliquee a I'image 200;, Aucun. transcodage n'est alors necessaire 
-[ pour obtenir cette image a partir de I'image 200^ % . \ \ \ :. Z 



'•• L'image 202 est obtenue a partir: de I'image 200, en effectuant une 

"i symetrie d'axe vertical que I'on notera par la suite SV '/'I fv^ 

%yX; y ..ypLPLp^ 

\ % v \^ ■■ • 'agfe'ZQ^elt-OQ^ue, a sjj^i^iiri^qe .|;(mage;izyjiJ., en /eaiisant une 
3; ; symetrie d'axe horizontal que i'dn notera SH. 'ffl~?s$- U 



\ L'image 203; est obtenue, a\par|r Je ; rirn^&^jSo, en realisant 
§trie d'axe horizontal que i'on notera SH. ; ; • X y V > ;W' / / V 
; \ Pour pbtenir ('image. 204; l'image 200 a ete trahspbsee (TR)r les// 

ligpes de I'image originate sont devenues les colonnes de I'iniage resultante et^ 



irivei-sement, iWcoJpnnes de l'image originate sont^Jevenues le^lignes/de 



I'image resultante. ' " — ■--y''^-^^'' y€/ , ' // 

\\ % . - v „^ . y> 

<v iLes-autres images 205"a 208 sont obtenues ^pa^combinaison d'au 

mo^ns^deux des^rois^transformations precedentes.^^^-^ ^ 

•C^insi, l'imagel20^^st;/obienud4Me^^^^ symetrie 

d'axe vertical et d'unesymetrie d'axe horizontal queJteh'peut noter SV o SH. 

L'image 206 est '6&eh^ d'une transposition et 

d'une symetrie d'axe verticale que I'on peut noter TR o SV. 

L'image 207 est obtenue suite a I'application d'une symetrie d'axe 
vertical, d'une symetrie d'axe horizontal et d'une transposition (TR o SV o SH). 
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L'image 208, quant a elle, est obtenue suite a I'application d'une 
transposition et d'une symetrie d'axe horizontal (TR o SH). 

II convient de noter que les operations de manipulation geometrique 
sont commutatives, c'est-a-dire que la combinaison de transformations SV o SH 
est equivalente a la combinaison SH o SV. 

Par ailleurs, les huit operations possibles sur une image sont 
obtenues a partir des transformations elernentaires SV, SH et TR. 

On peut egalement remarquer les equivalences suivantes : 

• la combinaison de transformations TR o SV correspond a une 
rotation de 90 degres. 

• la combinaison de transformations SV o SH correspond a une 
rotation de 180 degres. 

• la combinaison de transformations TR o SH correspond a une 
rotation de 270 degres ou de -90 degres. 

La figure 3 represente un dispositif 300 de formation d'un signal 
numerique d'image transcode compresse selon I'invention a partir d'une source 
302 du signal compresse precedemment decrit. 

Le signal compresse peut par exemple etre obtenu par le dispositif 
de compression 2 de la figure 1a. 

On peut egalement envisager que la source 302 du signal 
compresse soit placee a distance du dispositif 300 selon I'invention, par 
exemple, dans une architecture de communication de type client-serveur. 

Par ailleurs, il est egalement possible d'envisager que la source de 
signal compresse 302 et le dispositif 300 de cette figure soient integres dans un 
meme appareil de traitement de donnees tel que celui represente a la figure 4. 

Le dispositif 300 comporte une unite de lecture et d'analyse du signal 
compresse 304. 

Cette unite procede plus particulierement a la lecture et I'analyse des 
informations representatives de la structure du signal compresse et de 
('organisation des donnees dans ledit signal et, plus generalement, des 
parametres caracterisant le signal d'image compresse qui sont contenus dans 
les differents en-tetes du signal. 
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Le dispositif 300 comporte une unite 306 de selection d'un bloc de 
donnees compresse. 

Ce bloc est selectionne soit dans le signal d'image d'origine 
compresse, soit dans le signal .d'image. transcode compresse. 

Quel que. sbit'le" choix du signal, poDr'des.caisons de simplification, 



on considerera que le bloc de >ddnhees est selectionne" darisjjn signal appele 
premier signal compresse. , " ' ' / ' ,? 

.// ^On repere ainsi la position du bloc de donnees selectionne dans le 

// . A) \\ * .A s v*S'/ a- Vs. 

/premier signal compresse. , — .. /< : // ^ 

}9 V' Le dispositif 300 comporte egalemerit uhe!unite de selection 308 ^( par 

un utilisateur) -d'uhe transformation f ;geometrique 310>a appliquer au sighal 



d'image considere. •■' ~-/ ! /--:■'.. ■ •■ ' \\\ 

Cette transformation geometrique est choisie parmi les 
transformations geometriques representees sur la figure 2. 
■ 15 . Le dispositif 300 cOiTi^orte^unCunite ^'identification 312, qui prevpit 

^C. d'identifier dans I'autre signal, appeje second signal compresse, un bloc de 
<</ . donnees dit dual qui se trouve etre .le correspbndant du bloc de donnees 
i selectionne par ('unite 306 dans le premier signal, compte tenu de- la 
transformation geometrique 310. appliquee a ce bloc. // / i^sa 

2 9 Plus partieulierement, ('identification du bloc de donnees dual dans le 

r 'second signal compresse consiste a rechercher, dans ce signal, la position ' 



cqu'aurait le bloc de donnees correspondant du premier-signal compresse en luY 



appliquant la transformation geometrique considered 



^Par exemple, lorsque le premier signal compresse^prrespono^ au 
25 signal numerique d'image transcode compresse en cours^e formationfle bloc 
selectionne parW'unite 306. correspond done a un bloc en cours deacon struction 
dans ce signal transcode,.a une position parfaitement definie-^ 

Ainsi; l.'u.nite 312 cherche dans le signal -d'origine compresse le bloc 
de donnees (bloc dualfde ce~srgnal"quT; par la transformation geometrique 
30 envisagee, correspondrait au bloc en cours de construction dans le signal 
transcode. 
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Inversement, si le bloc selectionne par I'unite 306 est un bloc du 
signal d'origine compresse fourni par la source 302, alors I'unite 312 prevoit 
d'identifier dans le signal transcode compresse le bloc correspondant (bloc 
dual) au bloc du signal d'origine compresse auquel aurait ete appliquee la 
5 transformation geometrique envisagee. 

Dans I'exemple de realisation considere, on choisira le cas ou le 
premier signal compresse est le signal numerique d'image transcode 
compresse, puisque ce cas de figure est le plus simple a mettre en oeuvre. 

En effet, en procedant ainsi, il est possible de construire le fichier 
10 contenant le signal numerique d'image transcode compresse en parcourant les 
differents blocs de donnees dans I'ordre spatial (connu en terminologie 
. anglosaxonne sous le terme "raster scan"), c'est-a-dire lighe par ligne, de 
gauche a droite et de haut en bas, au fur et a mesure de I'insertion des blocs 
dans le signal (ecriture dans le fichier). 
15 On notera qu'on etablit de cette maniere une correspondance entre 

le bloc de donnees selectionne par I'unite 306 et son bloc dual identifie par 
Tunite 312, ceux-ci etant ainsi dits appaires. 

II est a noter que le bloc identifie est le bloc dual du bloc selectionne 
et que le bloc selectionne est egalement considere comme le bloc dual du bloc 
20 identifie. 

Parallelement, le dispositif 300 comporte une unite 314 qui prevoit de 
former I'en-tete ou les en-tetes du signal transcode compresse en cours de 
construction, en tenant compte de la transformation geometrique appliquee au 
bloc de donnees. 

25 Cette unite 314 adapte le ou les en-tetes du signal d'image d'origine 

compresse en fonction de cette transformation geometrique, afin que la lecture 
ulterieure de ce ou ces en-tetes permette d'obtenir directement des informations 
representatives de la structure de I'image et de Torganisation des donnees dans 
celle-ci, sans avoir besoin de decompresser tout le signal. 

30 Le dispositif 300 comporte une unite 316 de decodage du bloc de 

donnees qui est present dans le signal d'origine compresse et qui est appele 
premier bloc. 
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Dans I'exemple de realisation decrit, ce bloc de donnees decode est 
le bloc dual determine par I'unite 312. 

On notera que le signal d'image d'origine ayant ete compresse 
comme indique lors de la description faite en reference a la figure 1a, I'unite de 
decodage 316 gc^oir.-untquement " d'effectW^top^ration inverse de celle 
realisee par I'unite 23 de codage entropique.des donne*fes^du dispositif 2 de la 



figure^' ^\\\Y^ il "KAA, X \ x 
y Ainsi,, le premier bloc de donnees issu de lfunite.de decbdaqe 316 



V > . 

/'est encore partiellement compresse puisqu'il fait partie'du domaine transforme 
0 et nondu domaine image. : " ; \ \ y\ \\ 

f -xv/- - / v'- _■' ^S. \N , //'' X Nj V \\ 

On notera que meme si les unites -21 et 22 du dispositif 2 de la figure 
la n'etaierit-pas presentes'dans.celujnpi^'junit^ '31 6 se cbntenterait maigre tout" 



d'effectuer uniquement le decodage du bloc de donnees dual. ; 

Le dispositif 300 comporte eh outre une unite 318 qui preyoit 
d'appliquer la transformation geometrique 310 au premier bloc de donnees 
; decode issu de I'unite 316. /" K^/- :/ ;f i ' 

Le premier blpc de ddnne^ 
ensuite traite^par f unite 320 qui effectue un codage de ce dernier qui est,- 
h exemple, conforme au codage effectue par I'unite 23 de la figure 1a &„- 



par 

-'■"■si 



\ On remarquera que la: transformation geometrique 310 est ■ 

'\ *'■ \ \v, // '"" /s^~ -i : " ' ■ . , \r-y}/'. 'iy,y / / f 

^ appliquee, non seulement dans le domaine transforme, mais isolement a un "'/ 
^bloc de donnees, ce qui simplifie considerablement les^calculs et reduit ainsi' 

„,V'" xw y / / ,-~**<" /' 

I espace memoire necessaire pour I'accomplissement de>ces operatibns // 




En effet, pendant ce temps, les autres blocs de donnees du /Signal 
d^origme (compresse sont toujours sous forme compressee, au nivead' de la 



source 302." v t < 

x>L'espace ; mempire>'du ; dispositif^OO. h'est'donc pas^fempli par tous 



les blocs de donnees du signal compresse. 

Bien qu'un seui^&'detlQnixdS&soittiaitg a la fois, il n'est pas exclu, 
pour des raisons d'efficacite de traitement, que d'autres blocs de donnees 
soient stockes de fagon intermediate dans le dispositif 300 en attente de leur 
traitement. 
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Le dispositif 300 comporte par ailleurs une unite 322 qui prevoit 
rinsertion du premier bloc de donnees, transcode par I'unite 318 et ensuite code 
par I'unite 320, dans le signal transcode compresse 324 en cours de formation 
a la position du bloc dual dudit premier bloc. 

En effet, des lors que la transformation geometrique 310 a ete 
selectionnee et que la lecture et ('analyse du ou des en-tetes du signal d'origine 
compresse ont ete effectuees, le ou les en-tetes du signal transcode compresse 
en cours de formation sont formees. 

Le signal transcode compresse est forme progressivement au fur et 
a mesure du traitement et de Insertion de chaque premier bloc de donnees 
code par I'unite 320. 

On notera egalement que I'unite 314 procede a une modification du 
ou des en-tetes du signal transcode compresse en cours de formation, en 
fonction de ('insertion dans le corps de ce signal de chaque premier bloc de 
donnees code. 

Le signal transcode compresse une fois forme, est ensuite exploite 
par une unite 326 qui peut, par exemple, prevoir son affichage sur un ecran de 
visualisation, apres decompression. 

En reference a la figure 4, est decrit un exemple d'appareil de 
traitement de donnees programmable 400 mettant en ceuvre I'invention. Cet 
appareil est adapte a traiter un signal numerique compresse ou des 
informations et donnees provenant de ce signal. 

A cet effet, I'appareil 400 comporte, par exemple, le dispositif 300 de 
formation d'un signal d'image transcode selon I'invention represent a la figure 



3. 



Selon le mode de realisation choisi et represents a la figure 4, un 
appareil mettant en ceuvre I'invention est par exemple un micro-ordinateur 400 
connecte a differents peripheriques, par exemple une camera numerique 401 
(ou un scanner, ou tout moyen d'acquisition ou de stockage d'image) reliee a 
une carte graphique et fournissant des donnees a compresser. 

L'appareil 400 comporte un bus de communication 402 auquel sont 

relies : 
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- une unite centrale 403 (microprocesseur), 

- une memoire morte 404, comportant un programme d'ordinateur 

"Progr", 

- une memoire vive 406, comportant des registres adaptes a 
enregistrer des variables rhodifiees au "ooi0re"-a:e^j^x6cution du programme 
precite, • • •. -« 

- un ecrari 408 permettant de visualiserles donnees>a traiter selon 
I'jnyention ou Ies5d6rinees du signal transcode seloiVfinvention, ouXde servir 
^'interface x avec l'utiljsateur_-qui pourra parametrer certains modes du 

10/ transcpdage selon Tinyention, a I'aide d'un clavier 410 ou de tout autre mb'yen, 
tel que par exemple une souris, // X\N - V* 

/ / // <?/••'«. . Y \\\ s\ 

, , v - un disque dux. 412 pouvant egalement comporter le programme', 

"Progr" precite, ^' .'V;(^'- \\\ ( \\ 

- un lecteur de disquette 414 adapte a recevoir une disquette 41 6, 
15 - une interface de communication 418 avec un reseau de 



, ^ " 



communication 420 apte a recevoir des donnees compressees et quhsont'a 
transcoder par. I'appareil ou apte a transmettre des donnees transcodees et 



compressees par 1'appareil. 



Le bus Vde communication permet (a communication entre les /, 
20 differents elements, inelus dans le micro-ordinateur 400 ^u relies a jlUL La // 
,^pr6sente^rt^'^u$^€«st pas limitative et, notalnmenC^I'unite centrale est 7 
susceptibleX de \communiquer des instructions a tout/element 4u Jrnicro- 

w 
w 



ordinateur 400 directement ou par hntermediaire d'un adtre elemeht^du micro- 
\\ ordinateur 400. V. ' ^ _ . ,.■ X/ // 




25 \\ < L0 programme note "Progr" permettant a I'appareil programmable de 
mettre en oluyrefinvention, peut etre stocke par exemple en memoire morte 
404 (appelee ROM sur Ife dessin);comme ^epresente sur la fiqdre^4 

Bien>qu:un ^seul programme soit identjfie^il est possible d'avoir 
plusieurs programmes'ou sous programmes pour mettre en ceuvre I'invention. 

30 Selon une variante, la disquette 416, tout comme le disque dur 412, 

peuvent contenir des donnees compressees et a transcoder ainsi que le code 
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10 



20 



25 



de Invention qui, une fois lu par I'appareil 400, sera stocke dans le disque dur 



412 



30 



La disquette tout comme le disque dur peuvent egalement contenir 
des donnees transcodees et compressees selon I'invention. 

En seconde variante, le programme pourra §tre regu par 
I'intermediaire du reseau de communication 420, pour etre stocke de fagon 
identique a celle decrite precedemment. 

Les disquettes peuvent etre remplacees par tout support 
d'.nformation tel que, par exemple, un CD-ROM ou une carte memoire De 
maniere generale, un moyen de stockage deformation, lisible par un ordinateur 
ou par un microprocesseur, integre ou non a I'appareil, eventue.lement 
amovible. memorise un programme mettant en ceuvre le precede selon 
('invention. 

De maniere plus generale, le programme pourra etre charge dans un 
1 5 des moyens de stockage de I'appareil 400 avant d'etre execute. 

L'unite centrale 403 va executer les instructions relatives a la mise 
en ceuvre de I'invention, instructions stockees dans la memoire morte 404 ou 
dans les autres elements de stockage (disque dur). Lors de la mise sous 
tens.on, le ou les programmes de transcodage selon I'invention, qui sont 
stockes dans une memoire non volatile, par exemple la memoire ROM 404 
sont transfers dans la memoire vive RAM 406 qui contiendra alors le code 
executable de I'invention, ainsi que des registres pour memoriser les variables 
necessaires a la mise en ceuvre de I'invention. 

II convient de noter que I'appareil de traitement de donnees 
comportant un dispositif de formation d'un signal numerique d'image transcode 
compresse selon I'invention peut egalement etre un appareil programme. 

Cet appareil contient alors le code du ou des programmes 
-nformatiques, par exemple, fige dans un circuit integre a application specifique 
(ASIC). M 

Par ailleurs, I'appareil 400 peut avantageusement etre un appareil de 
traitement de donnees ne disposant pas d'une capacite memoire elevee. 
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Ainsi, cet appareil peut, par exemple, etre un appareil 
photographique numerique, un camescope, un assistant personnel numerique, 
voire un appareil de telephonie cellulaire. 

Etant donne que les operations de transcodage sont effectuees dans 
le domaine transforme r du' signal d'image et 'non elans Je domaine image, les 
calculs pratiques sur les-^onnees du signal sont moins^nombreux que si le 
transcodage ayait lieu\dans; lerdbmaine ^ imagefce iui/reduit teSabhe de I'unite 
certrale 403: : :^ : « ^ % . X - 



y X 1 - 3 figure 5 illustre un algorithme comportant differences instructions 
0 ou portions de code logiciel correspondant a des etapes \Ju/proced#>de 
formation d'un sjgnal d'image1ransc6ctt^mpress§ selon ^invention. \\ 

Le programme informatique ;hote "Progr" qui - est base sur, cet ', 
algorithme est. par exemple, stocke dans la memoire morte 404 de la figure 4 - 
et, a I'initialisation du systeme, est transfere dans la-memoire vive 406 
5 Ce programme est ensuite execute par I'unite centrale 403, ; ce qui 

" permet ainsi de mettre en ceuvre le procede selon I'inyention dans I'appareil de 
v' traitement de donnees de la fiqure 4. v ; . : V&\- ' : £ • • I-i.: 

.i . L'algorithme de la figure 5 compprte une premiere etape E501 au 
( cours de laquelle on lit les differents parametres de'l'en-tete principal du signal 
d'image d'origine / compresse/ qui caracterisent ce signal : (informations / 
representatives de. la structure du signal compresse et disorganisation des . ' 
dorinees dans ce-signal). /y // 

*"f > X LeS pa ^ rT ^ re -? ,us au cours de cette . etape ^sont la hauteur IH/de 
'image, sa largeur IW.Je point de reference de Timage represente parses 
cqordonneesjx et ly, le point de reference des tuiles constitutives de^Mmaqe 
represente par ses coordonnees Tx et Ty, la hauteur TH et la largeur TW de 
chaque fuile^et le point fia^re&e^ de£?Uj$&c& donnSe^^j^sente sur la 
figure 1b par les-coordpnnees Cx et Cy, ainsi que .des'valeurs par defaut de la 
largeur CW et de la hauteur CH de ces blocs: 

Au cours de I'etape suivante E502, on lit et on analyse les en-tetes 
des tuiles constitutives du signal d'image et qui contiennent des parametres de 
codage specifiques a chaque tuile et, eventuellement, des valeurs de largeur et 
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de hauteur des blocs de donnees qui remplaceront celles par defaut qui ont ete 
precedemment lues dans I'en-tete principal. 

Tous les en-tetes de tuiles sont ainsi lus et analyses. 

Compte tenu de la transformation geometrique qui a ete selectionnee 
pour effectuer le transcodage du signal d'image d'origine compresse, I'etape 
suivante E503 prevoit de former I'en-tete principal du signal numerique d'image 
transcode compresse en cours de constitution, en fonction de cette 
transformation geometrique. 

Plus particulierement, au cours de cette etape, on modifie les 
parametres de I'en-tete principal caracterisant I'image compressee en fonction 
de la transformation geometrique selectionnee. 

Ces parametres notes respectivement IH', IW, TH', TW", lx', ly', Tx*, 
Ty\ Cx', et Cy' correspondent aux parametres de I'en-tete principal precite et 
sont repertories dans le tableau 1 ci-dessous en fonction de la transformation 
geometrique appliquee, a savoir respectivement SH, SV, SH o SV, TR, SH o 
TR, SV o TR et SH o SV o TR. 

Par convention, on notera avec la notation " ' " les elements qui se 
rapportent au signal numerique d'image transcode compresse. 

Les parametres notes IH, IW, TH, TW, lx, ly, Tx, Ty, Cx et Cy 
correspondent, quant a eux, aux parametres de I'en-tete principal du signal 
numerique d'image d'origine compresse. 
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SH 


SV 


SHoSV 


TR 


SHoTR 


SVoTR 


SHoSVoTR 


IH' 


IH 


IH 


IH 


IW 


IW 


IW 


IW 


IW 


IW 


IW 


IW 


IH 


IH 


IH 


IH 


TH 


TH 




— TTT~~- 




^^r-w 


TW 


TW 


TW 




TW r 


n T f W p 


=TH^ 

'/ 


TH 




TH 


lx" 


/^x.Omx _ 
+1-IH 




s-Kx.Omx /! 
+1-IH 








. Ky.Omy 
XV iw 






Ky.Omjr" 


^Ky:Omy — 

V 


\ 


lx 


Kx/Ornx^ 

+ 1-IH J) 

v << 


KxSbmx 

\ \\ 


Tx K " 


? Kx.Omx/ 
+1/FJX^ 


■" Tx 

on 


Kx.Orhxv 


i?£ ¥ 


Kv Omv x ^ 
" .+T-FTY 




+ 1-FTY > 




■//^ 

/ / / 

■ 


Ky.Omy', 
+1-FTY d 


\ K^Omy ^ 






\ \ % 

Kx.Omx 

■ \ \ \ 

+1 - f ¥n\ 


KxX)mx 
+1-FTX 


Cx 1 


''' / 1-Cx 


Cx $ 




-TP/ "i: 




cy \ \ 


\ j ^ 

r 1 - c O 


Cy' 


/ / Cy 




•V^cyl^ 


"'Cxi; 

• *71 




i-cx 1 1 


I 1-Cx- 



5 ^ suivantes, : 




pmx =l)pci^{CHCt^)* 2 L(r ° r * RH(c),pour tout^t^c}, 



Omy ^ppcm {CW(t,c) * 2 L(, - C J * RW(c),pourioiJt"t et c}, / 
/Sy OKi le terme^ppc^designe IsLfooctiop.du^plus petit coramun multiple 
^de I'ensem^ indique emre/accolades. et-CH(t,c) et C^G)represe^tent 



10 



resp^e^ement^auteur et la largeur des blocs de do^fpees^pour la' 
composante^ ^ j]J fp ? » p^O^ ^ J^T 

La^aleur de t(f,c)Hepresente le nombre^de niveaux de 



tuile t et la 



15 



decomposition pour la^tuile^et-la composanteiC^ 

RH(c) et RW(c) sont respectivement les rapports de taille de la 
composante c dans le sens de la hauteur et de la largeur par rapport a la taille 
de I'image IH.IW. 
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II existe en effet des formats d'image dont les composantes couleurs 

sont plus petites que I'image finale. 

Le cas simplifie est celui ou I'on n'a qu'une valeur pour Omx et une 

pour Omy, quels que soient t et c. 

Les termes Kx et Ky sont determines par les relations suivantes : 

Kx = ARR ((FTX-1)/(Omx)) avec FTX = Tx + NTX*TH, 

Ky = ARR ((FTY-1)/(Omy)) avec FTY = Ty + NTY*TW, 

ou ARR represente la fonction d'arrondi a la valeur entiere 

superieure et NTX et NTY correspondent respectivement aux nombres de tuiles 

dans le sens de la hauteur et de la largeur. 

L'en-tete principal du signal d'image transcode compresse qui vient 

d'etre adapte est ensuite insere dans ce signal au cours de I'etape suivante 

E504. 

L'algorithme comporte ensuite une etape E505 qui prevoit d'initialiser 
les differentes variables qui vont permettre de former le signal transcode 
compresse. 

Parmi ces variables, on trouve la variable T correspondent a I'indice 
des tuiles, la variable R' correspondant aux differentes resolutions de I'image, la 
variable Q' correspondant aux differentes couches de qualite de I'image, la 
variable Co' correspondant aux differentes composantes de I'image et la 
variable P* correspondant a la localisation spatiale ou position dans la resolution 
consideree ("precinct" en terminologie anglo-saxonne). 

Au cours de I'etape suivante E506, on procede a une analyse et a un 
traitement des donnees constitutives du signal d'image d'origine compresse en 
s'interessant a cette image, tuile par tuile. 

Comme explique precedemment, on considere, dans I'exemple de 
realisation decrit, successivement, les tuiles et les blocs de donnees en cours 
de construction dans le signal d'image transcode compresse qui est en cours 
de formation. 

Ainsi, au cours de I'etape E506, on s'interesse a la construction de la 
tuile T = T + 1 dans ce signal d'image transcode compresse en cours de 
formation (second signal compresse). 
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Au cours de I'etape suivante E507, on prevoit de rechercher dans le 
signal d'image d'origine compresse (premier signal compresse), la tuile T 
correspondant a la tuile T precedemment identifiee a I'etape E506, compte tenu 
de la transformation geometrique envisagee. 

Les o&oj^onne-er^e la" TuiF~T^dependant de la transformation 



geometr^ije^apphquee son repertoriees T dans le ta&eau. 2 qui sera decrit 



ulterieurement en^referencp au^figures' 



^ij^e^que la tuile T est considered conCJune tuileX^uale de la 



'tuile T0\J 



V VAu ^^d^retape E507, ftl'aT^y^effectuee laXtuile^x va 



peWettre d'identifer" les |prents^r#fn#res de ooda^e de cette tuile et^de 

/ >^ A«HH ik 8 ^^ X\\ \\ 



localiserjes differents bldcs. de donTO^resf nts dans cetteYiih 
retrouye^dans la future tujl^lT' en^coufs^d&^nstruction \\\ 



9tNd 

tuile et qui vqnt se 



\ 



15 



4 




laquellej on ^^^f^Mft^^l^ ^Uructioi dans le signal 
transcode cp^P^sse ^^^^^^^^^ftial compresse). ^ 



\ \ *f Cet en 
2G^ J geometriqij 



yj') de V 



Reference aux^figures 6 et 7. 

// -5, X X X 



Au x G^ur^\de^ I'etape suivante E^9^on/s"interesse^ I'image 
compre%ee niveauNde>§SQlution-par--™ 





^?t> P ° Ur 16 nlveau ~ de - r esoltrtion considere^g^ithmey^mporte 



ur>e>egpe M{o|ai»- cours de laquelle est plus^Darfpulie^ment^effectue le 
transcdda^e des blocs deJ?!nnee n s silonfj^vJnW V 

Cette.^tape^E510 est illustree de fagojT^pJus-detaillee a la figure 6 
qui represente un algorithrr^cc^^^ instructions ou portions de 

code logiciel correspondant a des etapes du precede selon I'invention. 

Le programme informatique base sur cet algorithme fait partie du 
programme "Progr" precedemment mentionne. 
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L'algorithme de la figure 6 debute par une premiere etape E601 
d'initialisation d'une variable i correspondant a I'indice des blocs de donnees qui 
vont etre parcourus pour la tuile consideree. 

Cette etape est suivie d'une etape E602 au cours de laquelle on 
selectionne, dans le premier signal d'image compresse, a savoir le signal 
d'image transcode compresse en cours de formation, un bloc de donnees 
d'indice i CB'(i) qui, lors de la premiere execution de cet algorithme, correspond 
au bloc de donnees d'indice 1 . 

Cette etape correspond, lors de I'execution des boucles suivantes, a 
une iteration sur I'indice i du bloc considere. 

Cette selection est effectuee a partir de I'en-tete du signal et consiste 
notamment a identifier la position du bloc dans le premier signal. 

L'etape suivante E603 prevoit d'identifier dans le second signal 
compresse le bloc de donnees dual CB (i) du bloc de donnees CB'(i) et 
notamment sa position. 

^identification de ce bloc est illustree plus en detail sur la figure 7 qui 
va maintenant etre decrite. 

Le bloc de donnees selectionne CB'(i) et son bloc de donnees dual 
identifie CB(i) forment ainsi une paire de blocs de donnees. 

La figure 7 represents un algorithme comportant differentes 
instructions ou portions de code logiciel correspondant a des etapes du precede 
selon I'invention. 

Le programme informatique base sur cet algorithme fait partie du 
programme note "Progr" precedemment mentionne. 

On notera que l'etape E603 est mise en ceuvre par I'unite 312 
^identification du bloc dual du dispositif 300 selon I'invention de la figure 3. 

L'algorithme de la figure 7 debute par une premiere etape E701 au 
cours de laquelle on procede a un test afin de determiner le type de 
transformation geometrique qui a ete selectionne pour I'image consideree. 

Plus precisement, au cours de ce test, on determine si la 
transformation geometrique envisagee est de type 2, a savoir si elle fait 
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intervenir une transposition TR telle que celles representees par les images 
204, 206, 207 et 208 sur la figure 2. 

Les formules pour obtenir les correspondances entre les 
coordonnees d'un bloc et celles de son bloc dual sont donnees dans le tableau 
5 2 ci-dessous. * r;, *.r--^ 



ty P e 



SH 



■4 X 



sy 



SHoSV 



TR 



SHoTR 



2 X. 



"NX 

SvoTR 

XX 



SHoSVoTR 



xT 



NTX-1-xT' 



XT'. 



yT 



yT> 



NTY'-l-yf* 



xP 



NPX'-T- 

/ xP' 



xP' 



yP 



yP' 



NPY-1- 



xCB 



NCBX-1- 
xCB' 



xCB' 



yCB 



yCB" , 



\NGBY^i-: 
yCB' . 



NTX'-l-xT 



■yT 



NXY'-1- 



v.; ,a 



NTSv-1-yT' 



NTY'-1-yT' 



xT" 



xTO\ 



NPX'-1- 
xP' 



yP 



NPV-1 
yP' 



NPY'-I-: 

'■' yP'- 



xP' 

X // X 



XP' 



NCBX-1- 

: xCB- ; 



yCB' 



NCBY-1 

j yCB- 



NCBY'-IX 

yCBVx: 



XCB' 



xCB' 



,NTX'-lVr 



NTX'-lrxT' 



V\yP' 



NPY!-1-yP\ 



NPX'-l-xP' 



NPX-1-xP' 



yCB' 



NCBY-1 - 
yCB' 



NCBX'rl- 

xCB' 



NCBX'il- 
xCB' 



^ he XC /X' ' Ta bleau 2 



/ : a 



■. s;- .—/-ft 



i ; 



10 



15 



^ Dans ce tableau; on utH^ 



xf^ •xxT x ^represente I'indice de la tuile courante selon I'axe vertical Ox' 

(axe'suivant lahauteur.de I'image), „ xS^ // 

y . - \>->..,- - ■ ■ ^ x" „ 



• yT represente I'indice de la tuile courante selon I'axe horizontal' Oy 



(axe suivant [a : largeur de I'image), 




I'axe Ox, 



20 I'axe Oy, 



xP'Tepresente I'indice de la position, P^'pfecinct") courante selon 
yP represente I'indice de la position P ("precinct") courante selon 
NPX represente le nombre de position ("precincts") sur I'axe Ox, 
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• NPY represente le nombre de position ("precincts") sur I'axe Oy, 

• xCB represente I'indice du bloc courant selon i'axe Ox, 

• yCB represente I'indice du bloc courant selon I'axe Oy, 

• NCBX represente le nombre de blocs sur I'axe Ox, 
5 • NCBY represente le nombre de blocs sur I'axe Oy. 

D'apres le tableau 2 ci-dessus, on comprend ainsi que les differentes 
coordonnees de tuile, de position ("precinct") et de bloc dependent du type de 
la transformation geometrique appliquee qui est repertorie a la seconde ligne. 

Par ailleurs, en fonction du type de cette transformation geometrique, 
10 on determine ainsi une sous-bande de frequence adaptee. 

Dans I'hypothese ou la transformation geometrique appliquee est de 
type 1, a savoir qu'elle ne fait pas intervener de transposition TR, alors I'etape 
E701 est suivie d'une etape E702. 

Au cours de cette etape, la sous-bande de frequence a laquelle 
15 appartient le bloc dual considere est determinee comme etant la meme que la 
sous-bande de frequence du bloc courant en cours de reconstruction dans le 
signal transcode compresse. 

Au contraire, lorsque la transformation geometrique envisagee est de 
type 2, a savoir qu r elle fait intervenir une transposition TR, alors I'etape E701 
20 est suivie d'une etape E703 au cours de laquelle on procede a un test, afin de 
determiner si la sous-bande de frequence a laquelle appartient le bloc courant 
d'ordre i, dans le signal transcode compresse en cours de formation, est la 
sous-bande HL. 

On notera que la sous-bande de frequence HL possede des 
25 coefficients de haute frequence selon une premiere direction et des coefficients 
de basse frequence selon une seconde direction, alors que la sous-bande de 
frequence LH possede des coefficients de basse frequence selon la premiere 
direction et des coefficients de haute frequence selon la seconde direction. 

Ainsi, si le test pratique au cours de I'etape E703 est positif, alors le 
30 bloc de donnees dual du second signal compresse (signal d'image d'origine 
compresse) appartient a la sous-bande de frequence SB qui est la sous-bande 
LH (etape E704). 



1er depot 



31 



En presence d'une transformation geometrique faisant intervenir une 
transposition (type 2), il y a done inversion des sous-bandes de frequence LH et 
HL entre le bloc courant et le bloc dual. 

Ces transformations geometriques de type 2 sont la transformation 
5 TR, la combinaisgn^'trartisfoirmatlons SH VfRv%.eo.mbinaison SV o TR et les 
combinaisons SH o SV o TR. <-<--= _ ^^v, 

y/y De retour a I'etape E703, si la sous-bande de frequence SB a 
laquelle appa^^ntHe bloc courant d'ordre i," darfe \ f/ signaNtranscode 
//C^ompresse, n'est pas la sous-bande HL, alors I'etape est /suivie d'une^ etape 
W E ^°5 |u Scours deiaquelle'on procede a "unT test-afin, de determiner si^eette 
'/ sous-bande SB>esf egale a Ik sous-bande LK X " X X 

/Dans {'affirmative, la aussi/il ;y; a inversion x des^ sous-bandes de'- 
frequence HL et LH entre le bloc courant et le bloc dual, et I'etape E706 prevoit 
d'identifier la sous-bande de frequence SB du bloc dual comme etant la sous- 
15 bande de frequence HL. ; '■■?/ .^i-i , \ \ \ 'r\ 

Dans la negative, I'etape E705 est suivie d§ I'etape E707 au courst.de 
,//\ laquelle la sous-bande de frequence SB a laquelle appartient le bloc dual CB(i) 
1 est consideree comme etant Ja meme que la sous-bande de frequence SB' a 
"^J )% laquelle appartient le bloc courant CB'(i)l i // / 

2Q f l \ \ L'algorithme de la figure ; 7 comporte ehsuite une etape E709'au 
cours de. laquelle on procede a la determination des autres Coordonnees du/, 
bloc dual et qursqnt repertories dans le tableau 2 indique x ci4essus ) // 
On 'notera que Ton identifie ainsi, dans le^signal d'imageVd'origirie 



«0w compresse (second signal compresse), le bloc de donnee^ dual/©B(i) 



>5 v cprrespondant au bloc de donnees courant CB'(i) du signaWimage transcode 
compresse (premier .signal compresse) par ses differenils coordonnees 



sGette etape met /fin aM'algoritj^^e-la'figure^^n'on revient a 
I'etape E603^de^llalgqrithme de la'figure 6. - ' 

Une fois que le bloc '.dual CB(i)' ebPrespondant au bloc courant CB' 
10 d'indice i du premier signal compresse a ete determine (determination de la 
sous-bande de frequence a laquelle il appartient et des autres coordonnees de 
ce bloc), I'etape E603 est suivie d'une etape E604 au cours de laquelle on 
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recupere le bloc de donnees dual CB(i) a partir du signal d'image d'origine 
compresses (second signal compresse). 

Au cours de I'etape suivante E605, on precede a un decodage 
entropique du bloc de donnees dual CB(i) appele premier bloc, operation 
inverse de celle realisee dans I'unite de codage entropique 23 du dispositif 2 de 
la figure 1a. 

Le decodage entropique est effectue par I'unite de decodage 316 du 
dispositif 300 de la figure 3. 

Le bloc dual CB(i) etant distribue dans plusieurs paquets de 
donnees, le decodage est effectue sur tous les paquets auxquels le bloc 
contribue et Ton memorise ensuite la contribution qu'apporte le bloc a chacun 
de ces paquets. 

On obtient ainsi les coefficients du bloc de donnees issus de la 
transformation spatio-frequentielle realisee par le circuit 21 de la figure 1a et qui 
ont ete quantifies par le circuit de quantification 22 de cette meme figure. 

Au cours de I'etape suivante E606, on applique la transformation 
geometrique consideree au bloc de donnees dual CB(i) ainsi decode. 

Les coefficients de ce bloc de donnees sont alors reordonnances 
geometriquement selon la transformation geometrique consideree. 

Cette operation est mise en ceuvre par I'unite de transformation 318 
du dispositif 300 de la figure 3. 

L'algorithme de la figure 6 comporte ensuite une etape E607 de 
codage entropique du bloc de donnees dual CB (i) ainsi transcode. 

Cette operation est mise en ceuvre par I'unite de codage 320 du 
dispositif 300 de la figure 3. 

L'etape suivante E608 prevoit de sauvegarder le bloc dual CB (i) 
transcode et nouvellement code qui occupera ulterieurement la position du bloc 
courant CB'(i), appele second bloc, lors de son insertion dans le signal d'image 
transcode compresse 324 en cours de formation (figure 3). 

L'algorithme de la figure 6 comporte enfin une derniere etape E609 
au cours de laquelle un test est pratique pour savoir s'il reste des blocs de 
donnees a traiter selon I'invention. 
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Dans I'affirmative, I'etape E609 est suivie de I'etape E602 
precedemment decrite qui prevoit d'incrementer I'indice i du bloc de donnees 
courant afin que tous les blocs de la tuile et de la resolution considerees soient 
transcodes. 

Au contraire, lorsque le resultat "dulistipratigue a I'etape E609 est 
n6gatif ajoirs obcI met fin^ , I'glgbrithrrie^de-la figure 6"skpn passe a I'etape 
suivarrteTES1 1 de I'algorithme de la figure 5%/^ /} / 



// S^ zoyixs de cette etape, on incrementeAa^coucheNte qualite 
,/Consideree Q' d'une unite. - ■ \\ 

10 Au cqurs de I'etape suivante E5l2,>n incrernente la" composante'Co' 

ji__._V ' .. t. . A .'. A WV \v 



en cours d'analyse d'une unite. > ■■ AA' \\A v V\ 

,' L'etape suivante E5 13 prevoit pi son tour d'increr^enter d'une unite la\ 
position P' ("precinct"). ' { 



20 



v. 
\ 



. On notera que I'ordre de traitement du signal d'image compresse 
15 Prevoit de s'interesser, pour un meme niveau de resolution R\ a la selection 
At d ' un b,oc de donnees courant, a I'identification du bloc dual considere compte 
v/ ; tenu de la transformation geomefrique ^nvisagee, au. decodage du bloc dual 
"A ainsi identifie, :au transcodage de ce bloc; dual ainsi decode et au codaqe du 
bloc transcbde. : ; -'lAA '.--A/V W /A A" V ^: A;V" / / / 

\ ; ' Ensuite, tous les blocs ainsi traites pour ce niveau de resolution 'sont / 
ihseres par paquets dans le signal en cours de formation d'abord, par niveau de// 
qualite Q\ p>js^ar composante Co' et enfin par positiorr^^ecinct"jH/ // 
% "*"f v L'ordre^d'imbncation des differentes^oucles^de l'algo%me de^a 
^vfigure^5Wespond % lMn; mode de construction du train de^dorfnees bin^ires 

25 ("bitstrearn";en terminologie anglb-saxonnefconforme a la^nbrme JERG2000 

\\ A ;■/ ^ Al \^ A> 

Av On remarquera toutefois qu'il est ppssibl^d ? envisager^adtres ordres 

de traitemem des donnees iels ^ueV^ap&ipli I'ord^^itlon-posiUon- 
composante-qua1ite- c eri i intervertissant les boucles.traitanf de la position et de la 
qualite dans I'algorithme de la figure 5, c'est-a-dire en intervertissant les etapes 
30 E511etE513. 

Au cours de I'etape suivante E514, on procede a I'insertion d'un 
paquet de donnees p(R\ Q', Co', P') pour la resolution R', la couche de qualite 
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Q\ la composante Co' et la position P' ("precinct") consideree dans le signal 
d'image transcode compresse 324 en cours de formation (figure 3). 

Comme on I'a vu plus haut, les paquets de donnees sont chacun 
constitues de plusieurs blocs de donnees compresses. 

Le detail des operations realisees lors de cette etape, est illustre par 
I'algorithme de la figure 8. 

Cet algorithme comporte differentes instructions ou portions de code 
logiciel correspondant a des etapes du procede selon I'invention. 

Le programme informatique qui est base sur cet algorithme fait partie 
du programme "Progr" precedemment mentionne et represente sur la figure 4. 

Comme represente sur la figure 8, I'algorithme debute par une etape 
E801, d'une part, de formation de I'en-tete du paquet considere pour les blocs 
de donnees transcodes, et, d'autre part, d'insertion de cet en-tete dans le signal 
d'image transcode compresse en cours de formation. 

Au cours de I'etape suivante, on procede a I'initialisation de I'indice i 
du bloc courant en cours de construction dans le signal transcode compresse 
en cours de formation (etape E802). 

Au cours de I'etape suivante E803, on procede a I'insertion, dans le 
signal d'image transcode compresse en cours de formation, de la contribution 
du bloc courant CB'(i) et, plus particulierement, a I'insertion de ce bloc dans le 
paquet considere, pour la resolution R\ la couche de qualite Q\ la composante 
Co' et la position P'. 

On notera que lors du decodage du bloc de donnees dual (CB(i)), a 
I'etape E605 de la figure 6, les informations d'inclusion du bloc dual dans les 
differentes couches de qualite sont memorisees et ce sont ces memes 
informations qui sont utilisees pour construire le paquet et son en-tete. 

Lors de I'etape E803 d'insertion de la contribution du bloc CB'(i) dans 
le paquet considere, on insere en fait la contribution a ce paquet du bloc dual 
CB(i) transcode nouvellement code et qui a ete memorisee a I'etape E608 de la 
figure 6. 

On comprend ainsi que le signal numerique d'image transcode 
compresse est forme progressivement, au fur et a mesure de Tinsertion de 
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chaque premier bloc de donnees compresse dans ce signal a la position du 
second bloc appaire. 

L'algorithme de la figure 8 comporte une etape E804 au cours de 
laquelle un test est pratique afin de determiner si la contribution du bloc courant 
qui vient d'etre insejiee dan's "ie signaF transcbde , compresse en cours de 
formation estja'demiere pour la-tuile T, la resolution R'Ja-couche de qualite Q' 
la composante C(^Vet^^^p§^tioo^^conslcik6&5^.' A > 
// Dans la negative, I'etape E804 est suivie d'une etepe E805^au cours 



Vs., 

Ade laquelle I'irtdice I est incremente d'une unite et I'oh paSse^alprs a ('etape 
10'/ E803^cedemmentdecrite: *. ~ ->C\ \))\ \\ 

,</ ^ Au contraire, dans I'affirmative, I'etape E804 met fin a l'algorithme die 

'/ la figure 8. " . JT7 . ■ ' ' ' r . V\\ .. .. \\ 

De retour a la figure 5, suite^a I'etape E514, l'algorithme comporte 
One etape E515 au cours de laquelle uri test est pratique ■ sur une valeur 
15 predeterminee PF de la position ("precinct") afin de savoir si la position 
^ consideree lors dexe^traitement est^a-demiere posltibh.- ' ' 

Dans la negative, unenouvelle execution de la boucle sur la valeur 
de la position P* est effectuee en I'incrernentant d'une unite (E513) et Ton 
execute alors I'etape E51 4 prebedemment decrife (figure 8). ; // / />:: 
I. \ Pans I'affirmative, I'etape E515 est suivie d'une qtape E51 6 au cours 
de laquelle un test est pratique sur une valeur predeterminee CF de la 
composante^de I'image afin de determiner si la composante considerle Jors du/ 
traitement est la*derniere composante. / f /f 

\v. </^Dans la negative;,- la- boucle- sur ia' composante ^est de nouveau 
25 executee en effectuant une Iteration d'une unite sur la valeu1>de>la compbsante 
Co v (E512) et l§sietapes E513 a E515 precedemment?decrites sdnf alors de 
nouveau" ex^cutees/ Hjj \\ t% *,p 

Dans^llaffirmative, I'etape Wl 6 est suivie .d'une etape E517 au cours 
de laquelle un test est pratique. sur une. valeur predeterminee QF de la couche 
de qualite afin de determiner si la couche de qualite consideree lors du 
traitement est la derniere couche de qualite. 
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Dans la negative, la boucle sur la couche de qualite est de nouveau 
executee en incremental d'une unite la couche de qualite Q' (£511) et les 
etapes suivantes E512 a E516 precedemment decrites sont de nouveau 
executees. 

Dans ('affirmative, I'etape E517 est suivie d'une etape E518 au cours 
de laquelle un test est pratique sur une valeur predetermine RF de la 
resolution afin de determiner si la resolution consideree lors de ce traitement 
est la derniere resolution. 

Dans la negative, on procede alors a une incrementation d'une unite 
sur la valeur de la resolution R' (E509) et les etapes suivantes E510 a E517 
precedemment decrites sont de nouveau executees. 

Dans ('affirmative, I'etape E518 est suivie d'une etape E519 au cours 
de laquelle un test est pratique sur une valeur predetermine TF de tulle afin de 
determiner si la tuile consideree lors de ce traitement est la derniere tuile. 

Dans la negative, on incremente d'une unite I'indice de la tuile 
consideree (E506) et les etapes suivantes E507 a E518 precedemment decrites 
sont alors de nouveau executees. 

Dans ('affirmative, I'etape E519 est suivie d'une etape E520 mettant 
fin a I'execution de I'algorithme de la figure 5. 

Le signal d'image transcode compresse 324 de la figure 3 est ainsi 
forme et peut done etre exploite. 

A titre d'exemple, la figure 9 represente une image initiale I 
comportant un seui niveau de decomposition en ondelettes et montrant, pour 
chaque sous-bande de frequence consideree, les differents blocs de donnees 
25 qui vont etre traites selon I'invention. 

Pour chaque sous-bande, I'indice des blocs varie de 1 a 15. 
Sur cette meme figure, ('image F correspond a I'image finale obtenue 
apres avoir appliquee a chacun des blocs de donnees de ('image initiale I une 
transformation geometrique donnee, a savoir, dans cet exemple, une rotation 
30 de 90°. 

Ceci correspond par exemple au passage de I'image 200 a I'image 
206 de la figure 2 (transformation TR o SV). 
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Comme represents dans I'image resultante F de la figure 9, suite au 
traitement selon ('invention et, plus particulierement, a I'execution de 
I'algorithme de la figure 7 (etape E707), les blocs de donnees presents dans la 
sous-bande basse LL de I'image jnitiale 1 se retrouvent tous dans la meme 
5 sous-bande LL de .I'image resultante F. ' " ^--^...^ 

pependant, I'agencement de tous.Jes blocs deHa^sous-bande LL de 
rimage;i^a subi une ro^afip Jde,9d ? : ^ h ' k%/&\ /\ f? ^ 
/'/ <Ainsi^leS'tfois lignes de blocs composant la sousrbande^LL ont ete 

// * -s w . » «•«.•- ...... _ «>.'■-,-.'.<'/ \x 

^transformees en trois colonnes dans la sous-bande LL de I'imaqe resultante F 

W > X V Par aHleurscles coefficients presents dans chaque bloc de donnees 
ff ont egalement ete transformes suivant la rotation de 90^\X \\ 
, . • /De meme, les blocs de donnees de la sous-bancle^de frequence HH^ 
de I'image initiate I ont subi les memes transformations au niveau des ! liqnes et ' 
des colonnes. i.'jV^'v^V;-?^ \\\ 

15 p ar contre, les blocs de donnees de la sous-bande LH de I'image 

initiate I se retrouvent dans la sous-bande HL de I'image transcodee F, comme 
il ressort de I'execution des etapes E705.etE706 de I'algorithme de la fiqure 7 * 
De meme, les lighes de blocs ont ete transformees en colonnes lors 



du passage de I'image i^iti^i^^/hmag&r^iltaht^^ 
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\ \ Inversement, les blocs de donnees de la sous-bande de frequence 
HL d © I'image initiate I se retrouvent dans la sous-bande de frequence LH de . 7 
\\ P^age trahscodee F, conformement a I'execution des etapes E703 et;E704 de/ 
\\ I'algorithme de^la figure. 7. , ^ ^V x , ' // 

\\ ' <^ V La aussi.Tordre des lignes et des, colonnes'de blocs,a>ete inverse^ 
25 ( (Qrv remarquera que pour une rotation de 90° <; (transformatipn TR o 

SV)>^de m§me^e/-pour une transposition TR )Cx pour^la^combina1son d'une 
transposition et d'une symetrie dfax#, hoViz6Vtai^transfomiati^n^"R o SH) et 



pour la combinaison. d'une transposition, d'une symetrie d 'axe vertical et d'une 
symetrie d'axe horizontar(TR c i SV xrSU), Timage" transcodee qui resulte de la 
30 transformation appliquee subit une legere distorsion en mode sans perte. 
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Ceci est du au fait que le filtre 5x3 utilise dans le mode sans perte 
est non lineaire et, done, il est suppose suivre un ordre specifique pour les 
colonnes et les lignes d'une image, lors du decodage de celle-ci. 

Dans la mesure ou les differentes transformations mentionnees ci- 
5 dessus effectuent une inversion des lignes et des colonnes de I'image, I'ordre 
de decodage n'est pas respecte. II en resulte ainsi une legere modification des 
coefficients de I'image qui, toutefois, n'est pas perceptible. 

Cependant, si Ton veut eliminer une telle distorsion, on peut 
appliquer la transformation mentionnee ci-dessus un nombre pair de fois, 
10 rendant ainsi inexistante I'inversion des lignes et des colonnes. 
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REVENDICATIONS 



1 . Procede de formation d'un signal numerique d'irnage transcode 

compresse a partir d'un signal numerique d'irnage d'origine compresse, la 

5 compression du signal comportant au moins'-a D e etape de transformation 

spatio-fr^ue-ntiefle de^qe .signal et^-une. 6tape de^codage dudit signal 

transforme, caracterise en ce que ledit procede comporte les Shapes suivantes : 

,/y : - decqtlage du signal numerique d'irnage '^ngtae compresse afin 

/pd'obtenir uri^signal numerique d'irnage d'origine decode " // /? . X \\ 

Jy \> .-" ""V ■-■ _ "\ ' {( % W 

0 ' x V " transformation, geomejrique du signal numerique d'irnage d'origine 

decode, / S : x ; , // \ X -X ^> \> 

- codage du signal numerique d'irnage d'origine decode ainsi 
transcode, afin d'obtenir un signal numerique d'irnage transcode compresse. 

2. Procede de formation d'un signal numerique d'irnage transcode 
> compresse a partir d'un signal nurnerique d'irnage d'origine compresse qui 
comporte des donnees numeriques organisees en blocs, la compression du 
signal d'origine comportant au mpins.,une etape de transformation spatio- 
frequentielle de ce signal et une etape de. codage des blocs de donnees dudit 
■■■ ) signal transforme, caracteris^ ?en ce que le prob^de comporte les etapes 

suivantes y A :^>;M '^^y^k <N| ''Pj^ff/f & 

. _ ^ 



\ " selection d'un bloc de donnees dans I'un des signaUx compresses /. 
yj^ - identification dans I'autre signal compression bloc de^onnees^ 
ditdual qui correspond au bloc de donnees selectYonrie^compte^tenu djune 

\ transformation geometrique r donnee appliquee ^ ce-bloc ,4? . // 

\\ ,^>\\ ~" ■■■■ - - •"" " /\ X V // 

- decodage du bloc de donnees appartenantCau^ignal/d'oriqine 

compresse TyU ,? .. <->)\<^> yY 

^application /cie> la - transfprmaUoh geometrique donnee au bloc de 
donnees ainsi decode, .. 

- codage du' bloc de donnees transforme geometriquement, 

- insertion du bloc de donnees ainsi code dans le signal d'irnage 
transcode compresse a la position de son bloc dual. 
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3. Precede selon la revendication 2, caracterise en ce que la 
selection d'un bloc est effectuee dans le signal numerique d'image transcode 
compresse. 

4. Precede selon la revendication 2, caracterise en ce que la 
5 selection d'un bloc est effectuee dans le signal numerique d'image d'origine 

compresse. 

5. Precede selon I'une des revendications 2 a 4, caracterise en ce 
que le signal numerique d'image transcode compresse est forme 
progressivement au fur et a mesure de ('insertion de chaque bloc de donnees 

10 code dans ce signal. 

6. Precede selon I'une des revendications 2 a 5, caracterise en ce 
que la transformation geometrique donnee est selectionnee parmi un ensemble 
de transformations comprenant une symetrie d'axe vertical (SV), une symetrie 
d'axe horizontal (SH). une transposition (TR) et une combinaison de 
transformations formee d'au moins deux des trois transformations precitees 
(SV, SH, TR). 

7. Precede selon I'une des. revendications 2 a 6, caracterise en ce 
que, lorsque la compression du signal d'origine comporte, prealablement au 
codage, une etape de decomposition en sous-bandes de frequence dudit 
signal, ledit precede comporte une etape d'identification de la sous-bande de 
frequence a laquelle appartient le bloc de donnees dual qui depend de la 
transformation geometrique donnee. 

8. Precede selon les revendications 6 et 7, caracterise en ce que, 
lorsque la transformation geometrique appliquee au bloc de donnees decode 
fait intervenir la transposition (TR), si le bloc de donnees du premier signal 
compresse appartient a une sous-bande de frequence (LH) ayant des 
coefficients de basse frequence selon une premiere direction et des coefficients 
de haute frequence selon une seconde direction, alors le bloc de donnees dual 
du second signal compresse appartient a la sous-bande de frequence (HL) 
ayant des coefficients de haute frequence selon la premiere direction et des 
coefficients de basse frequence selon la seconde direction, et inversement. 
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9. Procede selon Tune des revendications 6 a 8, caracterise en ce 
que lorsque la transformation geometrique donnee est selectionnee parmi un 
sous-ensemble de transformations comprenant une transposition (TR), une 
combinaison d'une transposjtion ; etd;une.symetrie d'axe vertical (TR o SV), une 
combinaison d'une, transposition et d'une symetrie d>xe horizontal (TR o SH), 
une combinaison d'une^nsppsition, d'une; symetrie d^axe^horizontal et d'une 
symetrfe d'axe vertical (TR o. SH o SV), ladite^ri^forrnation >s>appliquee un 
n ombre pair de fois. J a ^ 



US' 



/ V 10. Procede selon I'une des revendications 2 a S^caracterise^en ce 
,-! 0 que ('identification du bloc de donnees duaTd>n^autre signalfcompr^sse 
// consiste a rech^rcher, dans ; ce signal, la. position qu'aurajtje bloc de donnees 
. correspondent du premier signal compresse en tui appliquant la transformation' 
x geometrique donnee. v v . ^' v ;V^v. * C" \\\ \ ; \ 

11. Procede selon I'une des revendications 2 a 10, caracterise en ce 
15 que ies etapes de selection, d'identification^et de decodage sont effectuees a 
partir d'au moins un en-tete du signal numerique d'image d'origine compresse 
et qui comporte Ies differents parametres caracterisant I'image compressee,; ~. 
*• •». \ 12. Procede selon la revehdication 11, caracterise en ce qu'il 
- comporte une etape de formation d'au mqins un en-tete du signal numerique 
2Q d'image transcode compresse . en fonctioh de la transformation geometrique / 

appliquee. \ . v .>r.::>:*><\.' y^r _ 0 \ . ■ ■ >, : ..- -> • .-. - ;y / ^ // 

\ \\ // f I - // 

v\ 13>Procede selon I'une des revendications/2/3/5 a 12,' caracterise 

X \\ v ^ JPK que les^ etapes de selection, d'identificajtidn^ de decodage,^de 

•^ transformation et de codage des . blocs de donnees sont effectuees niveau de 

25 ' r ^lutioh, par niveau de resolution du signal numeriqu^d'image/tralriscode 



•14. JDispositifide' formation d'utl; signal humerique^^ge transcode 
compresse a partir- -d'un signal numerique djimag.e'd'origine compresse, la 
compression du signal comporfant - au' moins une transformation spatio- 
30 frequentielle de ce signal et un codage dudit signal transforme, caracterise en 
ce que le dispositif comporte : 
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- des moyens de decodage du signal numerique d'image d'origine 
compresse afin d'obtenir un signal numerique d'image d'origine decode, 

- des moyens de transformation geometrique du signal numerique 
d'image d'origine decode, 

- des moyens de codage du signal numerique d'image d'origine 
decode ainsi transforms geometriquement, afin d'obtenir un signal numerique 
d'image transcode compresse. 

15. Dispositif de formation d'un signal numerique d'image transcode 
compresse a partir d'un signal numerique d'image d'origine compresse qui 
comporte des donnees numeriques organises en b.ocs, la compression du 
s.gnal d'ong.ne comportant au moins une transformation spatio-frequentielle de 
ce s,gna. et un codage des blocs de donnees dudit signal transforms 
caracterise en ce que le dispositif comporte : 

- des moyens de selection d'un bloc de donnees dans I'un des 
signaux compresses, 

- des moyens d'identification dans I'autre signal compresse d'un 
bloc de donnees dit dual qui correspond au bloc de donnees se.ectionne 
compte tenu d'une transformation geometrique donnee appliquee a ce bloc, 

- des moyens de decodage du bloc de donnees appartenant au 
signal d'origine compresse, 

- des moyens duplication de la transformation geometrique donnee 
au bloc de donnees ainsi decode, 

- des moyens de codage du bloc de donnees transforms 
geometriquement , 

- des moyens d'insertion du bloc de donnees ainsi code dans le 
signal d'image transcode compresse a la position de son bloc dual . 

16. Dispositif selon la revendication 15, caracterise en ce que la 
selection d'un bloc est effectuee dans le signal numerique d'image transcode 
compresse. 

17. Dispositif selon la revendication 15, caracterise en ce que la 
selection d'un bloc est effectuee dans le signal numerique d'image d'origine 
compresse. 
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18. Dispositif selon I'une des revendications 15 a 17, caracterise en 
ce que la transformation geometrique donnee est selectionnee parmi un 
ensemble de transformations comprenant une symetrie d'axe vertical (SV), une 
symetrie d'axe horizontal (SH), une Jransposition (TR) et une combinaison de 
5 transformations fopmeer'd'au moins deux des^tirois^transformations precitees 



(SV, SH, TR).- , - = u . r ,, N 

// 7 19. Disppsitif selon I'une ties revindications 15 a l^caracterise en 
/V , <\ V-X \\^ * ~. X XXX XX 

qe^que, lorsque la compression du signal d'origine prevoit, prealablement au 



XcodageXune decomposition en sous-bandes de. frequence' duel it signak ledit 
1,0/ dispositif comporte de^s moyens d'identification de la sous-bande d^frequehce 
// a laquelle appartient le bloc de donnees dual qui depend de la transformation 
. geometrique donnee. ; , . - X x / \\\ * V 

\ , 20. Dispositif selon les revendications 18 et 19,\caracterise en ce 

que, lorsque la transformation ■ g'6o^^L^:'^p^liqu6e au bloc de donnees 

. X'>V. r si'/''- ■ x v \ r > '- 

15 decode fait intervenir la transposition (TR), si le bloc de donnees du premier 
X ; . si 9 nal compresse appartient a une sous-bande de frequence (LH) ayant des 

(/ coefficients de basse frequence selon une premiere direction et des coefficients 

". ■ : . 'XX^ ! •'/ •- ■■X-.-' >^V/> i: - ; '"' L ■-•'•'/ ■' : i ' " : 

1 - de haute frequence selon une seconde direction; alors le bloc de donnees dual 

-\ du second, signal compress^ appartient a , la sous-bande de frequence (HL) 

20 ayant des coefficients de'naute Trequendef seibn<la\preYn1ere /direction .et des 

"\ \ \ \ v '>'/. S/ C- -. \ '-.V. i v ^-)< X X^' / / ; 

-^coefficients de basse frequence selon la seconde direction, et in versement/ 

21. Dispositif selon I'une des revendications/1 5 a 120, caracterise erV 

v ' x X\ XXX <- ^ // 

\\ ce que Jes moyens ^'identification du bloc de donnees^dual dans Tautre signal 
\\ (t j\ . 'X .---'IX >** x '- // 

v \compresse comprennent, plus particulierement, des moyens^de recherche 

sn, <^x % ■■ xx ^ x/ ' 



V 



25 clans ce signal, de la position qu'aurait le bloc de donnees' du" premier siqnal 
comprise en lurappliquant la transformation geomethq^e donneex"' 

'^22. pispositif/seibn'i'une des reyendicati'ons 1 5^2-lxcaracterise en 
ce que les moyehs_de selection, ^'identification .et- ; de-decodage utilisent des 
informations contenues dans au moins un en-fete du signal numerique d'image 

30 d'origine compresse et qui comporte les differents parametres caracterisant 
I'image compressee. 
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23. Dispositif selon la revendication 22, caracterise en ce qu'il 
comporte des moyens de formation d'au moins un en-tete du signal numerique 
d'image transcode compresse en fonction de la transformation geometrique 
appliquee. 

24. Appareil de traitement de donnees, caracterise en ce en ce qu'il 
comporte un dispositif de formation d'un signal numerique d'image transcode 
compresse selon la revendication 14. 

25. Appareil de traitement de donnees, caracterise en ce qu'il 
comporte un dispositif de formation d'un signal numerique d'image transcode 
compresse selon I'une des revendications 15 a 23. 

26. Moyen de stockage d'informations lisible par un ordinateur ou un 
m,croprocesseur comportant des instructions de code d'un programme 
d'ordmateur pour .'execution des etapes du precede de formation d'un signal 
numerique derive selon la revendication 1 . 

27. Moyen de stockage d'informations lisible par un ordinateur ou un 
nrcroprocesseur comportant des instructions de code d'un programme 
d'ord,nateur pour .'execution des etapes du precede de formation d'un signal 
numerique derive selon I'une des revendications 2 a 1 3. 

28. Moyen de stockage d'informations amovible, partiellement ou 
totalement lisible par un ordinateur ou un microprocesseur comportant des 
.nstructions de code d'un programme d'ordinateur pour .'execution des etapes 
du procede de formation d'un signal numerique d'image transcode compresse 
selon la revendication 1 . 

29. Moyen de stockage d'informations amovible, partiellement ou 
totalement lisible par un ordinateur ou un microprocesseur comportant des 
-nstructions de code d'un programme d'ordinateur pour .'execution des etapes 
du procede de formation d'un signal numerique d'image transcode compresse 
selon I'une des revendications 2 a 13. 

30. Programme d'ordinateur chargeable dans un appareil 
programmable, caracterise en ce qu'il comporte des sequences destructions 
ou des portions de code logiciel pour mettre en ceuvre les etapes du procede 
de formation d'un signal numerique d'image transcode compresse selon la 
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revendication 1, lorsque ce programme d'ordinateur est charge et execute par 
Pappareil programmable. 

31. Programme d'ordinateur chargeable dans un appareil 
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